package com.learn.easy;

import java.util.HashMap;

/*
给定两个字符串 s 和 t ，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。
 */
public class num_389 {
    public static char findTheDifference(String s, String t) {
        if (s == null) {
            return t.charAt(0);
        } else if (t == null) {
            return s.charAt(0);
        }
        HashMap<Character, Integer> map = new HashMap<>();
        char[] sChars = s.toCharArray();
        char[] tChars = t.toCharArray();
        for (char sChar : sChars) {
            map.put(sChar,map.getOrDefault(sChar,0)+1);
        }
        for (char tChar : tChars) {
            if (map.containsKey(tChar)){
                map.put(tChar,map.get(tChar)-1);
            }else {
                return tChar;
            }
        }
        Character res=' ';
        for (Character character : map.keySet()) {
            if (map.get(character)==-1){
                res=character;
            }
        }

        return res;
    }

    public static void main(String[] args) {
        String s = "a";
        String t = "aa";
        char theDifference = findTheDifference(s, t);
        System.out.println(theDifference);
    }
}
